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Using authors's methods of 1980, 1981, some explicit finite sets of num- 
, ber fields containing all ground fields of arithmetic hyperbolic refiection 

groups in dimension at least 3 are defined, and explicit bounds of their 
degrees (over Q) are obtained. 
, Thus, now, explicit bound of degree of ground fields of arithmetic hy- 

perbolic refiection groups is known in all dimensions. Thus, now, we can, 
in principle, obtain effective finite classification of arithmetic hyperbolic 
refiection groups in all dimensions together. 
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1 Introduction 

This paper continues [T^ , [TO] and [50] . See introductions of these papers about 
history, definitions and results concerning the subject. 

In [19! and ^20] some explicit finite sets of totally real algebraic number 
fields containing all ground fields of arithmetic hyperbolic reflection groups in 
dimensions n > 4 were defined, and good explicit bounds of degrees (over Q) 
of their fields were obtained. In particular, an explicit bound (< 56) for n > 6 
and (< 138) for n > 4 of degree of the ground field of any arithmetic hyperbolic 
reflection group in dimension rt > 4 was obtained. 

Here we continue this study for dimensions n = 3. Using similar methods, we 
define some explicit finite sets of totally real algebraic number fields containing 
all ground fields of arithmetic hyperbolic refiection groups in dimensions n > 3. 
Moreover, an explicit bound (< 909) of degrees of fields from these sets are 
obtained. Here we also use result by Long, Maclachlan and Reid from [T3| . 



*This paper was written with the financial support of EPSRC, United Kingdom (grant no. 
EP/D061997/1) 
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Thus, degree of the ground field of any arithmetic hyperbohc reflection group 
of dimension n > 3 is bounded by 909. Remark that finiteness of the number of 
maximal arithmetic hyperbolic reflection groups of dimension 3 was obtained by 
Agol [T] , it follows a theoretical existence of some bound of the degree of ground 
fields of arithmetic hyperbolic reflection groups in dimension 3. Difference of our 
result here is that we give an explicit bound for the degree which is important for 
finite effective classification. It also gives another proof of finiteness in dimension 
3. In fact, using our methods, we show that finiteness in dimension 3 follows 
from finiteness in dimension 2. 

It is also very important that all these fields are attached to fundamental 
chambers of arithmetic hyperbolic reflection groups, and they can be further 
geometrically investigated and restricted. 

It was also shown in [19] (using results of [13] and [4], [24]) that degree of the 
ground field of any arithmetic hyperbolic reflection group of dimension n = 2 is 
bounded by 44. 

Thus, now an explicit bound of degree of ground fields of arithmetic hyper- 
bohc reflection groups is known in all dimensions. By [TJ] and [TS] and [57], ^E\ . 
then there exists an effective finite classification of maximal arithmetic hyper- 
bolic reflection groups in all dimensions together. More generally, there exists an 
effective flnite classification of similarity classes of reflective hyperbolic lattices 
S. Their full reflection groups W{S) contain all maximal arithmetic hyperbolic 
reflection groups as subgroups of flnite index. 

Since this paper is a direct continuation of [19] and [20] . we use notations, 
deflnitions and results of these papers. 

2 Ground fields of arithmetic hyperbolic reflec- 
tion groups in dimensions n > 3 

Since this paper is a direct continuation of |19j and [20j . we use notations, 
deflnitions and results of this papers. 

In [H Sees 3 and 4], explicit finite sets TL'^, TT, J^Tf\lA), 1 < i < 5, 
and ^r2,4(14) of totally real algebraic number fields were defined. The set TL'^ 
consists of all ground fields of arithmetic Lanner diagrams with > 4 vertices and 
consists of three fields of degree < 2. The set TT consists of all ground fields of 
arithmetic triangles (plane) and has 13 fields of degree < 5 (it includes J-L^). 
The set TTf\l'i), 1 < i < 5, consists of all ground fields of V-arithmetic finite 
edge polyhedra of minimality 14 with connected Gram graph having 4 vertices. 
They are determined by 5 types of graphs r|'*^ (14), z = 1, 2, 3, 4, 5. The degrees 
of fields from these sets are bounded by 22, 39, 53, 56, 54 respectively. The 
set jFr2,4(14) consists of all ground fields of arithmetic quadrangles (plane) of 
minimality 14. Their degrees are bounded by 11. 

The following result was obtained in [191 Theorem 4.5] using methods of [14] 
and [H] and results by Borel [4] and Takeuchi [24] . 
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Theorem 2.1. (1191) In dimensions n > Q, the ground field of any arith- 
metic hyperbolic reflection group belongs to one of finite sets of fields TL"^ , TT , 
.Fr|^'(14), 1 < i < 5, and J^r2, 4(14). In particular, its degree is bounded by 56. 

In [201 Sees 2 and 3], further explieit finite sets of fields J^r[^^(14), J'T^^^U), 
J^r'^\u), J^rf^(14), Tr2\l4:), J^r2,5(14) were defined. The sets Trf\u), 
.fT^**^(14), J^rf^(14), Tr'-p{U), Tr2\u) are defined by some V-arithmetic 
pentagon graphs of minimality 14. They are related to some fundamental pen- 
tagons on hyperbolic plane. The degree of fields from J^r^^-'(14) is bounded by 
56, from J^r^^^(14) by 75, from J^rf^(14) by 138, from J^r^^^(14) by 38, from 

(7) 

.7-T2 (14) by 138. The set .Fr2,5(14) consists of all ground fields of arithmetic 
pentagons (plane) of minimality 14. Their degrees are bounded by 12. 

Using similar, but much more complicated considerations, we proved in [20j 

Theorem 2.2. In dimensions n > 4, the ground field of any arithmetic hyper- 
bolic reflection group belongs to one of finite sets of fields TL*, TT , JFr^'^'(14), 

1 < « < 5, J^r2,4(i4) and TT^^\u), rrf\u), TT^p{U), 

TT^P{U), .Fr2,5(14). 

In particular, its degree is bounded by 138. 

Applying the same methods, here we want to extend this result to n > 3, 
also considering n — i. 

First, we introduce some other explicit finite sets of fields. All of them are 
related to fundamental polygons on hyperbolic plane. 

We consider arithmetic refiection groups on hyperbolic plane with funda- 
mental polygons Ai2 of minimality 14. It means that 5i ■ 82 < 14 for any 
^1,^2 S P(A^2). The corresponding polygons M2 are also called arithmetic 
polygons of the minimality 14. 

Definition 2.3. We denote by r2(14) the set of Gram graphs V{P{M2)) of all 
arithmetic polygons M2 of minimality 14. The set TT 2 (14:) consists of all their 
ground fields. 

It follows from results of Long, Maclachlan and Reid [T^, Borel [4] and 
Takeuchi [21] (see [TH Sec. 4.5]) that the degree of ground fields of arithmetic 
hyperbolic reflection groups of dimension two is bounded by 44. Thus, the 
degree of fields from JFr2(14) is also bounded by 44. 

Let us consider V-arithmetic 3-dimensional chambers which are defined by 
the Gram graphs Fg'^' with 4 vertices 61,62,53,6 shown in Figure [1] It follows 
that the corresponding V-arithmetic chamber M satisfies the following condi- 
tion: the 2-dimensional face Me of A4 which is perpendicular to e is an open 
fundamental triangle A42 bounded by three lines perpendicular to 

P{M2)^ {61,62,63} 



3 



e 

Q 



(4) 

r 




Figure 1: S-dimensional graph Fg ' 

for 

~ ^3 + cos (7r/TO)e 
sm (Tr/m) 

(see Figure[l]). It has one angle n/k, fc > 3, defined by (5i, (^2- All its other sides 
don't intersect. Planes Tis^ and Tis^ are perpendicular to Tie, and Tis^ has angle 
Tr/m, TO > 3, with the plane He- 

Definition 2.4. We denote byT^f^\lA) the set of all V-arithmetic 3- dimensional 
graphs Fg^'' (or the corresponding 3-dimensional V-arithmetic chambers) of min- 
imality 14. Thus, inequalities 2 < Oij < 14 satisfy. We denote by J-'tI^\iA) the 
set of all their ground fields. 

Let us consider V-arithmetic 3-diniensional chambers which are defined by 
the Gram graphs F^^^ with 5 vertices 61,62,33,64,6 shown in Figure [H It follows 
that the corresponding V-arithmetic chamber A4 satisfies the following condi- 
tion: the 2-dimensional face Me of M which is perpendicular to e is an open 
fundamental quadrangle M2 bounded by four lines perpendicular to 

PiM2)= {61,62,63,64} 

for 

~ ^1 + cos (7r/TOi)e ~ (^3 + cos (7r/TO3)e 
^ sin(7r/TOi) ' ^ sin(7r/m3) 

(see Figure [5]). It has two right angles defined by 61, 62 and 63,64. All its other 
sides don't intersect. Planes and Hs^ are perpendicular to He, the planes 
Tisi and Tig^ have angles tt/toi, toi > 3, and n/m^, TO3 > 3, with the plane Tie 
respectively. 
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(5) 



Figure 2: 3-diniensional graph 



(5) 



Definition 2.5. We denote byT^^\l4,) the set of all V- arithmetic 3- dimensional 
graphs T^^^ (or the corresponding 3-dimensional V-arithmetic chambers) of min- 
imality 14. Thus, inequalities 2 < < 14 satisfy. We denote by J-Tf\l4:) the 
set of all their ground fields. 

Let us consider V-arithmetic 3-dimensional chambers which are defined by 
the Gram graphs r4^^ with 6 vertices Si, S2, S3, Si, S^, e shown in Figure [3l It 
follows that the corresponding V-arithmetic chamber Ai satisfies the following 
condition: the 2-dimensional face Me of M which is perpendicular to e is an 
open fundamental pentagon AI2 bounded by 5 lines perpendicular to 



for 



PiM2)^{Si,S2,S3,Si,S5} 

~ Si + COS {-K /m)e 
sm [Tr/m) 



(see Figure |3]). It has four consecutive right angles defined by S2, S3, S4, S5, Si 
respectively. Its two consecutive sides perpendicular to Si and 62 don't intersect. 
All planes Tis^ are perpendicular to Tie except the plane Tis^ which has the angle 
7r/m with the plane Tie- 

Definition 2.6. We denote by F^^-* (14) the set of all V-arithmetic 3-dimensional 
graphs (or the corresponding 3-dimensional V-arithmetic chambers) of min- 
imality 14. Thus, inequalities 2 < < 14 satisfy. We denote by J-Tf\l4:) the 
set of all their ground fields. 

We have 

Theorem 2.7. The sets of V-arithmetic graphs f|;''^(14), rf^(14) anrf Ff \l4) 
are finite. 
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Figure 3: 3-diniensional graph r4 

Degree of any field from J-t''q\iA) is bounded by 56. 
Degree of any field from J-'r^^^(14) is bounded by 909. 
Degree of any field from J-T^^\lA) is bounded by 99. 

Proof. The proof requires long considerations and calculations. It will be given 
in a special Section [S] □ 

We have the following main result of the paper. 

Theorem 2.8. In dimensions n > S, the ground field of any arithmetic hyper- 
bolic reflection group belongs to one of finite sets of fields J-L"^, TT , .Frl^-* (14), 
1 < i < 5, :Pr2,4(14) (fields m dimension > 6), and Tr^^\u), Tr^^\u), 
.Frf^(14), J^r^^\l4:), .fr^^^(14), J^r2^5(14) (additional fields for the dimen- 
sions 4 and5), andJ'r'-^^U), J^vf^U), J^rf^(14), J^r2(14) (additional fields 
for the dimension 3). 

In particular, its degree is bounded by 909. 

Proof. By [20], if n > 4, the ground field IK belongs to one of sets J-L'^, !FT, 

.Frf^(i4), 1 < z < 5, .Fr24(i4), j^r[^\u), .^4^^(14), .Frf\i4), .Frf'(i4), 

.Fr2^''(14), .Fr2,5(14). Thus, further we can assume that the ground field K 
does not belong to these sets, and the dimension is equal to n = 3. 

Let W be an arithmetic hyperbolic reflection group of dimension n = 3, M. 
is its fundamental chamber, and P{A4) is the set of all vectors with square —2 
which are perpendicular to codimension one faces of M and directed outward. 
For S S P{Ai) we denote by Hs and Ads the hyperplane and the codimension 
one face MnHs respectively which is perpendicular to S. 
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By [13], there exists e £ P{Ai) which defines a narrow face A4e oi A4 of 
minimality 14. It means that 61-62 < 14 for any 61,62 G P{M,e) C P{M). 
Here 

PiM,e) = {6e P{M) I Us nHeT^ 0}. 

Let us assume that e • 5 = for any 6 € P{M,e) — {e}, equivalently, all 
neighbouring 2-dimensional faces of M to the polygon Me are perpendicular 
to Me- Then Me has P(A^e) = P(Al,e) — {e}, and Me is the fundamental 
polygon for arithmetic hyperbolic plane reflection group with the same ground 
field K as for W. Since P{Me) C P{M), it has minimality 14. Then K e 
^r2(14) as required. 

Thus, further we assume that e-6 = 2 cos(7r/m) > for one of (5 G P{M, e) — 
{e}, equivalently, one of neighbouring to the polygon Me two-dimensional faces 
Ms of M is not perpendicular to A^e- 

All cases when the polygon Me has less than 6 sides were considered in [19] 
and [20] . It was shown that then the ground field K belongs to one of sets of fields 

TT, jct|^)(i4), 1 <i <5, j^r2,4(i4), J^rf^(i4), j^r^^^(i4), Trf\u), 

J'r[^\u), J^r^'^^(14), J^r2,5(14). Thus, further we additionally assume that 
Me has at least 6 sides and the ground field K does not belong to any of these 
sets of fields. 

By [ini Lemma 4.3], if K does not belong to TL'^, TT and J^r^'^^(14), 1 < 
i < 4, then the Coxeter graph C{v) of any vertex v G Me has all connected 
components having only one or two vertices. If additionally K does not belong 
to JFrg^''(14), then the hyperbolic connected component of the edge graph r(r) 
defined by any edge r — V1V2 C Me has < 3 vertices. Further we mark these 
facts as (*). 

By (*), both angles of Me at the edge Me,s perpendicular to 6 are right. 
Moreover, if /i, /2 £ P{M, e) define two neighbouring edges of the edge Me,s 
of Me, then e ■ fi = e ■ f2 = 6 ■ fi = 6 ■ f2 = 0. 

Assume that the polygon Me has a non- right angle with edges perpendicular 
to 61,62 e P{M,e). By (*), then 61 ■ 62 = 2cos(7r/fc) > 0, and {61,62} are 
perpendicular to {e,6}. Then 61,62,63 = 6 and e have Gram graph rg^''(14), 
and the ground K belongs to J-t'^\iA) as required. 

Now assume that all angles of the polygon Me are right and there exist two 
elements 61,63 e P{M,e) — {e} such that e ■ 61 = 2cos(7r/TOi) and e ■ 63 = 
2cos(7r/m3). By (*), then 61 ■ 63 > 0, and 61,63 are perpendicular to two not 
consecutive edges of the polygon Me- Since Me has more than 5 vertices, we 
can find two their neighbouring edges perpendicular to 62,64 G P{M,e) such 
that the Gram graph of 61, 62, 63, 64, e is r^^-*. Then the ground field belongs to 
TT^i\lA) as required. 

Now assume that all angles of the polygon Me are right and there exists 
only one element 64 G P{M,e) — {e} such that 64 ■ e ^ 0. Then 64 ■ e = 
2cos(7r/m) > 0. Since Me has at least 6 sides, we can find 5 consecutive 
sides of Me perpendicular to 61,65, 64, 63, 62 & P{M,e) such that Gram graph 
of 61, 62, 63, 64, 65, e is Tf\ Then the ground field K belongs to TTf\l4:) as 
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required. 

This finishes the proof of the theorem. 
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3 V-arithmetic 3-graphs ^(14), rY>{U), r\^^(14) 
and their fields 

Here we prove Theorem 12.71 

3.1 Some general results. 

We use the following general results from [15] . 

Theorem 3.1. (115, Theorem 1.2. IJ) Let ¥ be a totally real algebraic number 
field, and let each embedding cr : F ^ K corresponds to an interval [a^, h„] in M 
where 

a 

In addition, let the natural number m and the intervals [si,ti], . . . , [s,„,t„j] in 
M be fixed. Then there exists a constant N{si,ti) such that, if a is a totally 
real algebraic integer and if the following inequalities hold for the embeddings 
T : ¥{a) ^ R: 

Si < T{a) < ti for r = Ti, . . . , r™, 

aT\¥ < T{a) < br\W for T^Ti,...,Tm, 

then 

[F(a) :F]<7V(s„^,)• 



Theo^em 3.2. ('15, Theorem 1.2.2]) Under the conditions of Theorem [X7| 
N{si,ti) can be taken to be N{si,ti) — Nq, where Nq is the least natural number 
solution of the inequality 

NoM In (1/i?) - M In (A^o + 1) - In S > In S. (1) 

Here 

M=[F:Q], B = 2V|discr F|; (2) 

..If^. S-fl^ (3) 

V (T i—l ^ ^ 

where 

ai = n\¥, r, = max{|6i - a^A, |fo<T, - ai\}. (4) 
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We note that the proof of Theorems 13.11 and 13.21 uses a variant of Fekete's 
Theorem (1923) about existence of non-zero integer polynomials of bounded 
degree which differ only slightly from zero on appropriate intervals. See 
Theorem 1.1.1]. 

Below we will apply these results in two cases which are very similar to used 
in [m Sec. 5.5] and (TS]. Cases 1 and 2 below are natural generalizations of 
Cases 1 and 2 which were considered in |20l Sec. 3.1]. 

Case 1. For a natural I > 3 we denote F/ = Q(cos (27r/Z)). We consider a 
totally real algebraic number field K where F; C K = (Q(q!), and the algebraic 
integer a satisfies 

- aiCT(sin^ (•^/O) < o'C") < a20-(sin^ (t^/O) (5) 

for all (T : K ^ R such that a ^ ct'+\ and 

bi < a^+'> {a) < b2 (6) 

where cr(+) : K ^ M is the identity. We assume that ai > 0, a2 > and < 
a = max{ai,a2} < 4. We assume that hi < 62 and denote b = max{|6i|, |62|}. 
Also we assume that a < b. We want to estimate [K : F;] ~ Nq and iV = [K : 
Q] = iVo • [F/ : Q] from above. 

For Z > 3, we have [F; : Q] = (p{l)/2 where (p{l) is the Euler function, and 
7VF,/Q(sin2 (tt/Z)) = 7(0/4^(')/2 where 

Tir / 4 ■ 2 / /,\ f P if ? = p* > 2 where p is prime, 

A^r,/Q(4sm^M))=7(0=n otherwise. 



> I^K/Q(a)l > 1 



We have 

&«^|A^K/Q(sin' 
a sin^ (tt/O 
and 

b(a/4)^7(0^^/^W ^ 
asin^ (n/l) 

Equivalently, we have 

^ - ^) < - '^^^'^^ J 

Since 7(0 < I, ip{l) > Cl/\n{lnl) for / > 6 where C = 93(6) In (In 6)/6 > 
0.194399, sin {n/l) < n/l for I > 3, there exists only finite number of Z > 3 such 
that (HI) has solutions iV e N. 

More exactly, there exists only finite number of exceptional I > 3 such that 

.n^-5^<0. (9) 
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All non-exceptional I satisfy the inequality 

2 In 7(0 



(^(0/2) In 



^(0 



<\n \l In sin — . 

a I 



Remark that exceptional I also satisfy this inequality. 
If 7(Z) = 1, ([TU)) implies that I satisfies the inequality 



(C/2)ln(2/V^); < (lnZ + ln(VWa)A)) InlnZ. 



It follows that 



I < Ln 



where Lq > S satisfies 

(C/2) In (2/V^) La > (inLo + In (v/(&/a)A)) InlnLo ■ 
li I = where p is prime, (jlOp implies that I satisfies the inequality 
{C/2)A{a)l< (lnZ + ln(^(6/a)/7r)) \nlnl 

where 

A (a) = min iln ■ 

It follows that 



mm 

i=pt>Lo 



In 7(0 



> 



I < Li 

where Li > Lq is a solution of the inequality 



(C/2)A(a)Li > (^Inii +ln(VWa)A)) InlnLi 



(10) 



(11) 
(12) 

(13) 

(14) 

(15) 
(16) 

(17) 



Thus, to find all non-exceptional / satisfying (fTO)) . we should check (fTO|) for all 
/ such that 3 < ' < -^^1, moreover, if Lg < Z < Li, we can assume that I — p* . 
Their number is finite, and all of them can be effectively found. 
For non-cxccptional I satisfying pI7|) . we obtain bounds 



A^o = [K : F,] < 



In \Jhl a — In sin (tt/O 



(V5(0/2) (ln(2/VS)-(ln7(0)M0) 



and 



iV = [K : Q] < 



In yjhja — In sin (tt/Z) 



(^(0/2) 



_(^(0/2) (ln(2/V^)-(ln7(0)M0)_ 
This using of the norm, we call the Method B (like in [T^ Sec. 5.5]). 



(18) 



(19) 
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On the other hand, for fixed /, we obtain a bound for Nq using Theorems 
13.11 and 13.21 apphed to F = F; and a. We can take 



where 



(20) 

i? < 1 if and only if In , 1^-^ > , (21) 

M=[¥r.Q]^^, S = 2V|discrFi| (22) 
where the discriminant |discrFi| is given in (|70p . and 



2emax{a2, 62, 02 - ^1, ai, -&i, 62 + fli} 
(fli + a2) sin^ (tt//) 



Then [K : F/] < tiq and [K : Q] < no(p{l)/2 where uq is the least natural solution 
of the inequality ([T]) 

noM In (1/i?) - Af In (no + 1) - In B > In S". (24) 

In particular, this gives a bound for [K : Q] for exceptional I satisfying (PT|) and 
improves the bound (|18p for A^o when it is poor, which also improves the bound 
for [K:Q]. This using of Theorems O we call the Method A (like in [H 
Sec. 5.5]). 

We shall apply these Methods A and B to rf ^(14) in Sect. [331 

Case 2. For natural fc > s > 3, we denote Ffe^^ = Q(cos (27r/fc), cos (27r/s)). 
We consider a totally real algebraic number field K where Fj-^s C K = Q(a), 
and the algebraic integer a satisfies 

- ai(T(sin^ (T^/k) sin^ (tt/s)) < a{a) < a2(T(sin^ (""/A:) sin^ (tt/s)) (25) 

for all CT : K ^ M such that a ^ (7(+) , and 

61 < cr(+)(a) < 62 (26) 

where cr(+' : K ^ R is the identity. We assume that ai > 0, 02 > and < 
a = maxjai, 02} < 16. We assume that bi < 62 and denote b = max{|6i|, |62|}- 
Also we assume that a < b. We want to estimate [K : ¥k.s] = Nq and iV = [K : 
Q] = TVoPfc.s ■ Q] for non-exceptional k and s where I > 3 is called exceptional 
if 

4 ln7(0 , , 

We also assume that fc > s > sq > 3 where sq > 3 is fixed. 
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We have [Vk^s ■ Q] = fHk, s])/2p{k, s) where p{k, s) = 1 or 2 is given in ([7T|) . 
and iVF,/Q(sin^ (tt/I)) = 7(/)/4'^(')/2 where 7(0 is given in dZl). We have 



6a^|7VK/Q(sin2 (7r/fc))| |A^K/Q(sin2 {tt/s))\ 



asin^ {Tr/k) sin^ (tt/s) 

and 



> |iVK/Q(a)| > 1 



asin^ (Tr/k) sin^ (tt/s) 

Equivalently, we obtain 

iV In ^ !^ ^ < In W - - Insin - - Insin - and \^ | N. 

\ Va (^(fc) (/3(s) J y a k s 2p(k,s) 

(28) 

Since 7(/) < /, (^(0 > CZ/ln(lnO for / > 6 where C = ^(6) In (ln6)/6, 
sin(7r/Z) < tt/I for / > 3, there exists only finite number of pairs (fc, s) such 
that has solutions G N where both k and s are non-exceptional. 

More exactly, there exists only finite number of exceptional pairs (fc, s) where 
a pair (fc, s) (consisting of non-exceptional k and s) is called exceptional if 

4 ln7(fc) In 7(5) 
In — = 7TT < 0. (29) 

Lp[k) ip[s) 

All non-exceptional pairs {k, s) satisfying P5|) satisfy the inequality 

ip{\k,s]) /, 4 ln7(/c) ln7(s)\ [h i: , . ti" .„„^ 

li^^ 77T^ TT^ <1^V Insm - - Insm - . (30) 



2p{k,s) \ ^/a fik) y^{s) J \ a k s 

Remark that exceptional pairs (fc, s) also satisfy this inequality. 
If 7(/c) = 7(5) = 1 and k > s, ([50)1 implies 

(C/2) In (4/VS)fc < (21n/c-Hln(VWa)A^)) Inln/c. (31) 
It follows that 

So < s < k < Ko (32) 

where Kq > 3 satisfies 

(C/2) In (4/V^)ii:o > (21nXo + ln(v/(&/a)A^)) InlnXo- (33) 

If one of j{k), 7(5) is not equal to 1, then (j30p implies for non-cxccptional pairs 
(fc, s) that 

(C/2)Ai(a)fc < (21nfc + ln(V(Va)A^)) Inln/fc (34) 

where 

A / N . f, 4 ln7(s) ln7(A:) ) 
Ai(a) = min In ^ 7TV- > ^ \ ■ (^5) 
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It follows that 

So < s < k < Ki 
where Ki > Kq is a solution of the inequality 



(36) 



{C/2)Ai{a)Ki > (21ni\:i +ln(VWa)A^)) InlnX; 



(37) 

Thus, to find all non-exceptional pairs (fc,s) satisfying ((30)) . we should check 
(|30|) for all sq < s < k < Ki] moreover, if Kq < k < Ki, we can assume that 
one of k and s is equal to p* where p is prime. The number of such pairs is 
finite, and all of them can be effectively found. 

For such non-exceptional pairs (fc, s) satisfying (j30p . we obtain bounds 



In 



— In sin r — In sin - 

k s 



2p{k,s) 



_i \ai{k) _ ln7(s) 

ip(k) ip{s) 



(38) 



and 



N 



< 



In 



In sin T — hi sin — 



y([fc,^]) 

2p(k,s) 



fin 4 _ l£7W 



ln7(s) 
¥>(s) 



2p{k,s) 



(39) 



This using of the norm, we call the Method B (like in [W, Sec. 5.5]). 

On the other hand, for a fixed pair (fc,s), we can obtain a bound for A'o 
using Theorems 13.11 and 13.21 applied to F = Ffe.s and a. We can take 



R 



/ ■ 2 " -2 

j(sm — sm 



7(/c) vC) 7(s) (fli -f 02) 



1 \ 2p(fc,s) 



(40) 



where 



i? < 1 if and only if In 



M = [Ffe,. 



8 ln7(fc) In 7(5) 

+ (^2 ^(k) ip{s) 
(p{[k,s]) 



>0, 



B 



yidiscrFfc,^ 



' 2p(fc,s)' 

where the discriminant |discrFfc^s| is given in ([75]) and (I74p . and 
2emax{a2, 62, 02 - 61, ai, -61, 62 + ai} 



5 = 



(oi + 02) sin^ (tt/s) sin^ (^r/fc) 



(41) 
(42) 

(43) 



For all pairs (fc,s) satisfying ((4T|) . we obtain the bounds [K : F/j s] < uq and 
[K : Q] < no(^([/c, s])/(2p(A:, s)) where uq is the least natural solution of the 
inequality ([T]), 



noM In (1/i?) - Af In (no -M) - In B > In S. 
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Figure 4: The graph of A^2 for F-^ ' 

For a < 16 and fc, s > 3, all pairs (fc, s), except finite number, satisfy (|¥T|) . and 
we can apply this method to all these pairs. In particular, this gives a bound 
for [K : Q] for all exceptional pairs {k,s) satisfying ((4T|) . and it improves the 
bound ([38]) for A''o when it is poor, which also improves the bound for [K : Q]. 
This using of Theorems O EISl we call the Method A {like in [HI Sec. 5.5]). 

We apply these Methods A and B to F^'*^(14) in Sect. Oand to T^^\u) in 
Sect. O 

3.2 V-arithmetic 3-graphs rg^^(14) and their fields. 

Here wc consider V-arithmetic 3-dimensional graphs Fg'*''(14) (see Figured]) and 
their fields. 

This case had been considered in [20l Sec. 3.1] where the bound for degrees 
of fields K from :rr^^^(14) was obtained. To get this bound, in [201 Sec. 3.2] the 
bound for fields defined by the subgraph Fg''-'(14) of this graph was obtained. 
This uses methods A and B of Case 2 in Sect. 13.11 applied to ai = 0, a2 = 4, 
bi = 12 and &2 = 28^. The bound is [K : Q] < 56. 

3.3 V-arithmetic 3-graphs r^^^(14) and their fields. 

Here we consider V-arithmetic 3-dimensional graphs F^^''(14) (see Figure^) and 
their fields. 

First, let us consider the corresponding plane graph defined by /3i = Si, 
02 = S2, /33 = S3, P4 = S4 which give P{M2)- We denote bij = fii ■ fij when it is 
not 0. This graph is given in Figure ID 

Any three elements from (3i, . . . , Pi generate the form defining the hyper- 
bolic plane. Thus the determinant of their Gram matrix must be positive for 
geometric embedding a^^^ and must be negative for a 7^ a^^\ For example, 
for Pi, 132,(3?, it is equal to -8 + 2hl^ + 2hl^. Thus, for cr we obtain inequalities 
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^13 + ^23 < 4. Moreover, the determinant 

16 + bf-^bl^ + hl^hl^ - 46^3 _ 46^4 - 46^3 - Ahl^ ~ Ih^^h^^h^-ih^^ 

of the Gram matrix of all four elements . . . ,/94 is 0. Combining all these 
conditions, we obtain the following conditions on M.2 for a ^ ct'-^^: 

' bi3h4b23b24 = 8 - 26^3 - 2^24 - 26^3 - 2^24 + {bl^bl^ + bl^bls)/2 
bis + ^23 < 4 

bh + ^'L < 4 (44) 

bli + 6?4 < 4 
6?4 + 6?3 < 4 . 

It is easy to find minimum and maximum of ^13614^23^24 under the closure of 
these conditions which shows that 

- 4 < (7(613614623624) < 1- (45) 

Here minimum is achieved for 6y = ±V2 where the number of (— ) is odd, and 
maximum is achieved for 6^ = ±1 where the number of (— ) is even. From 
expressions of Pi using Si and e, we get 

, , , , ai3ai4a23a24 + 2cos;^cos;^ai4a23a24 , ^ 

613614623624 = . 2 TT ■ 2 TT • (46) 

sm — sm — 

mi ms 

We consider the algebraic integer a G K which is 

a = 2013014023024 + 4 cos — cos ai4a23a24- (47) 

mi TO3 

From (gll) and (gH]), we get 

- 8cr(sin2 — sin^ — ) < cr(a) < 2cr(sin2 — sin^ — ). (48) 
TOi 7713 mi Tns 

For the geometric embedding cr'^-*, we have 

2 • 2^^ + 2^ = 5 • 2^ < cr(+)(a) < 2 • 14'* + 4 • 14^ = 32 • 14^ (49) 

It follows that K = Q(a). Since 8 < 16, this case is similar to considered in 
[H Sec. 5.5]. 

In this case, considering a from ([TT]) . we apply the methods A and B of Case 
2 in Sec. O to oi = 8, 02 = 2 (then o = 8), 61 = 5 • 2^, 62 = 32 • 14^ (then 
6 = 32 • 14^) and k :— max{mi, TO3}, s := min{TOi,TO3} where fc > s > 3, and 
So = 3. 

At first, we apply the Method B. Exceptional I > 3 satisfy ([27]) which is 



lnV2-i^<0. (50) 
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It follows that / = 3, 4, 5 are the only exceptional. 

All exceptional pairs (fc, s) where A; > s > 6, that is when (|29p which is 



ln\/2- 



ln7(fc) In 7(5) 
ip{k) (p{s) 



< 



(51) 



satisfies, are (fc, s — 7) where either 7 < k < 241 is prime, or fc = 8, 9, 16, 25, 
27, 32, 49; (fc,s = 8) where fc = 8, 9, 11, 13, 17; (fc,s = 9) where fc = 9, 11, 13, 
17, 19; (fc, s = 11) where 11 < fc < 31 is prime; (fc, s = 13) where 13 < fc < 23 
is prime; {k = 17,s ~ 17). 

We can take Kq = 911 in ([55)1 . Then (here we take Sq — 6) 



Ai(8) 



lnV2- — 
6 



In 911 
910 



> 0.0147667, 



and Ki = 38563 can be taken in §7}. Checking (|30l) for 6 < s < fc < 38563, 
we obtain that 6 < s < 330 and 6 < s < fc < 5460. Moreover, s < k < 330 for 
20 < s < 330. For all these pairs (fc, s) satisfying ([30)1 which is 



2p{k,s) ■ 
we obtain 



lnV2-i^-i^') <ln^/4a4^-lnsinf 



^([fc,s]) 



< 909 



In sin-, (52) 
s 



(53) 



2p(fc, s) 

where 909 is achieved for (fc, s) = (607, 7). Moreover, for all these non-exceptio- 
nal pairs (fc, s) we obtain the bound ([55)1 which is 



lnV2- 



In sin ^ 



In sin - 



MM) 

2p{k,s) 



(in \/4 • 143 

and finally we obtain the bound p9|) which is 



ln7(fc) 



N : 



< 



In V2 — In sin f — In sin - 



y([fc,^]) 

2p{k,s) 



(lnV4-143 



ln7(fc) 



ip(s) 



ln7(s) 



y([fc:g]) 

2p(fc,s) 



(54) 



(55) 



If either a pair (fc, s) is exceptional, or the right hand side of l|55p is more than 
909 (these are possible only for pairs (fc, s) with 6 < s < 17 and s < k < 421), 
we also apply to the pair (fc, s) the method A of the Case 2 to improve the poor 
bound (|54|) of A^o = P : s] for non-exceptional (fc,s). We can apply this 
method to any pair (fc, s) with fc > s > 6 since (|4ip is valid if ai + a2 = 10. We 
obtain that [K : Q] < 909 for aU fc > s > 6. 

Let us assume that s = 3, 4 or 5 is exceptional. It means that either mi = 



3, 4, 5 or 7713 = 3, 4, 5 for F-j^ (14). For example, let mi = 3, 4, 5. Let us consider 
the V-arithmetic graph defined by e, and S4. We denote a = 0^4 where the 
algebraic integer an = Si ■ S^. The determinant of the Gram matrix of e, 61 
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p 

4 




Figure 5: The graph of A^2 for r4 

and ^4 is equal to 2a — 8sin^ (tt/toi). It foUows that < a{a) < 4sin^ (tt/toi) 
for a ^ o-(+), and 4 < cr(+)(a) < W^. Then K = Q(a) and F^^ C K. Thus, 
we can apply the method A of Case 1 in Sec. 13.11 to ai = 0, 02 = 4, bi = 4, 
62 = 14^ and / := mi where mi = 3,4,5. We obtain that [K : Q] < 76 for 
mi = 3, [K : Q] < 31 for mi = 4, and [K : Q] < 24 for mi = 5. 
Thus, finally, [K : Q] < 909 for all graphs ^(14). 



3.4 V-arithmetic 3-graphs r4 (14) and their ground fields 

Here we consider V-arithmetic 3-dimensional graphs r4^''(14) and their fields. 

First, let us consider the corresponding plane graph defined by Pi = 5i, 
p2 = S2, = ^3, Pi = S4, P5 = S5 which give P{M2)- We denote 6^ = Pi ■ Pj 
when it is not 0. We also denote c = 612. One can consider it as kind of angle 
between the corresponding lines. This graph is given in Figure [5] 

Considering determinants of Gram matrices of subsets of /?i , . . . , /?5 , we ob- 
tain all equations of A^2: 

r 46?3 = (4-6?J(4-6y 

< 46^4 + 4c2 + 4C614624 - (4 - &?3)(4 - 62 J (56) 

452^ + 4c2 + 4c6i4&24 = (4 - 6L)(4 - ^Is) 
^ 6i5(4 - c2) -t- 20613625^35 + 4c2 = (4 - 623)(4 - b^^). 

For cr 7^ cr(+) they also satisfy inequalities: bjj < 4 for all bij, < 4. By 
direct calculation of minimum and maximum of 613614624&25&35 for < b^^ < 4 
and < < 4 satisfying equations we obtain that 

- 3.1 < a(6i36i4624&25635) < 3.1 . (57) 

Here minimum —3.07 ... is achieved for c = —0.39 . . . , 614 = 624 = ±1-4 . . . , 
613 = ±1.166 . . . , 625 = ±1.166 . . . , 635 = ±1.1549 ... and c = 0.39 . . . , 614 = 
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-624 = ±1.4 . . . , = ±1.166 . . . , 625 = ±1.166 . . . , 635 = ±1.1549 .... Here 
maximum 3.07 ... is achieved for c = —1.569 . . . , 614 — 624 = ±1.4 . . . , 613 = 
±1.166 . . . , 625 ±1.166 . . . , 635 = ±1.1549 ... and c = 1.569 . . . , 614 = -624 = 
±1.4 . . . , 613 = ±1.166 . . . , 625 = ±1.166 . . . , 635 = ±1.1549 .... 

From expressions of Pi using 5i and e, we get 



613614624625635 



013^14024025035 
sin^ ^ ■ 



We consider the algebraic integer a S K which is 

a = 013014024025035. 

From ([57]) . we obtain 

- 3.1 • cr(sin2 — ) < cr(a) < 3.1 • (T(sin — ). 



m 

r(+) 



For the geometric embedding a^^' we have that 

2^ < a^+\a) < 14^ 



(58) 



(59) 



(60) 



(61) 



It follows that K = Q(a). 

We can apply the methods A and B of Case 1 in Sec. 13.11 to oi — 3.1, 
02 = 3.1 (then a = 3.1), 61 = 2^ 62 = 14^ (then 6 = 14^), and I := m. 

At first, we apply the Method B. All exceptional I > 3 that is when ^ 
which is 

2 ln7(0 



satisfies are ^ = 3, 4, 5, 7, 8, 9, 11, 13, 17, 19, 23. 
We can take Lq = 2053 in Then 



< 



(62) 



Ai(3.1)-ln(- 



^3.1 



In 2053 
2052 



> 0.1237, 



and Li — 2125 can be taken in (|17p. Checking pO|) for 3 < Z < 2125, we obtain 
that 3 < / < 510. For aU these / such that (flOl) which is 



2 

satisfies, we obtain 



In- 



/3.I 



In 7(0 



, /I45 , . TT 

< In -\ / in sm — 

V 3.1 I 



u ■ 



< 99 



(63) 



(64) 



where 99 is achieved for I = 199. Moreover, for all these non-exceptional I we 
obtain the bound (fTSl) which is 



TVo = [K : ¥1] < 



In W ~ In sin j 



y(0 
2 



In- 



In 7(0 



(65) 
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and finally we obtain the bound (fTO|) which is 



iV = [K : Q] < 



In sin ■ 



1117(0 



2 



^ . (66) 



If either I is exceptional, or the right hand side of (I66p is more than 99 (this is 
possible for 3 < ^ < 113 only), we also apply to / the method A of the Case 1 
to improve the poor bound for A^o = : F;] for non-exceptional I. We can 
apply this method to any I > 4 since (I^TI) is valid for alH > 4 if ai + 02 = 6.2. 
For / > 6, this method gives what we want: [K : Q] < 99. For Z = 4, it only 
gives [K : Q] < 120; for ? 5, it only gives [K ; Q] < 172. 

If I = 3,4,5, equivalently m = 3,4,5, considering the subgraph of 6,64,62, 
exactly the same consideration as for the graph F^^-* (14) above for mi = 3, 4, 5, 
give that [K : Q] < 76 for m = 3, [K : Q] < 31 for m = 4, and [K : Q] < 24 for 
m = 5. 

Thus, [K : Q] < 99 for all graphs F^ ^(14). 
This finishes the proof of Theorem 12.71 



4 Appendix: Some results about 
cyclotomic fields 

This is exactly the same as in [5D]. We repeat it for readers convenience. 

Here we give some results about cyclotomic fields which we used. All of 
them follow from standard results. For example, see the book [5]. 

We consider the cyclotomic field Q (a/i) and its totally real subfield F; = 
Q(cos(27r/0). We have [Q (%/!) : Q] = ip{l) where ip{l) is the Euler function. 
We have F; ^ Q (^/T) Q for / = 1, 2, and [F, : Q] = ip{l)/2 for / > 3. It is 
known (e.g., see [S]) that the discriminant of the field Q is equal to (where 
p is prime) 

Let Q — exp {2m /I) be a primitive Z-th root of 1. The element generates 
the ring of integers ofQ(>/T). Further we assume that ^ > 3. The equation 
of over F/ is g{x) = (x - Ci){x ~ Cf^) = a;^ - (^ + C,{^)x + 1 = 0. We have 
g'iCi) = 20 - (0 + Cr') = - Cr'- Thus, 

^Q(^)/F,(5'(0)) = (0 - C^'){Cr^ - 0) = 4sin2 (27r//) 
which gives the discriminant 6 (Q (v^) /F;) = 4sin^ {2i:/l). It follows 
1,5 (q (^) /q) I = |J(F,/Q)'iVF,/Q(4sin2 (27r//))|. 
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We have 



I. ■ 2/ n\\ n\ f P if ? = _p* > 2 where n is prime, 
iVF,/Q(4sm^(V0) = 7(0 = | ^ ,thcrwi3e. ^^^^ 

If / is odd, then 4sin^ (""/O 4sin^ (27r/Z) are conjugate, and their norms 
are equal. Thus, 

iVF,/Q(4sin2 (27r/0) = 7(0, if Z > 3 is odd. 

If I is even and h = 1/2, then 4sin^ (27r//) = 4sin^ (^/^i)- If h is odd, then 
F;^ = F/, and we get 

7VF,/Q(4sin^ (27r/0) = 7(^/2) if ^ > 6 is even, but 1/2 is odd. 

If Zi > 4 is even, then [F; : F;J = 2, and we get 

7VF,/Q(4sin2 (27r/0) = 7(//2)^ if ^ > 8 and 1/2 is even. 

At last, 

7VF,/Q(4sin2 (2^4)) = 4 

if ; = 4. 

Thus, finally we get for Z > 3: 



7VF,/Q(4sin2 (2^0) = 7(0 



Moreover, we obtain the formula for the discriminant: 

Idiscr F; I = (idiscr Q(\/T) | / 7(0) for ? > 3 (70) 

where |discrQ(^/T)| is given by (|67p. and 7(0 is given by (j69p . 

We denote ¥k.s ~ Q (cos (27r//c), cos (27r/s)). Further we assume that k,s > 
3. Let m = [k, s] be the least common multiple of k and s. Then Ffc^^ C 
¥m C Q{y/l). We have Gal (Q( VT)/Q) = (Z/mZ)* where a e (Z/mZ)* 
acts on each m-th root C of 1 by the formula C C"- Obviously, F^^s is the 
fixed field of the subgroup G of the Galois group (Z/mZ)* which consists of all 
a £ (Z/mZ) such that a = ±1 mod k and a = ±1 mod s. The G includes the 
subgroup of order two of a = ±1 mod m. If a = 1 mod fc, then a = 1 + kt 
mod m where i S Z. If 1 + fci = —1 mod s, then the equation kt + sr = 2 has 
an integer solution {t,r) which is equivalent to (A;,s)|2. Thus, G has the order 
4 if and only if (fc, s)\2. Otherwise, G has the order 2. We set 

I 1 otherwise, ^'^^^ 




if Z > 3 is odd, 

if 1/2 > 3 is odd, 

if Z/2 > 4 is even, ^ ' 

if l = A. 
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and we obtain 



Wk,s : Q] 



Lp{m) 



(72) 



Moreover, we get 



F„ if (fc,s) /2. 



It follows, 



IdiscrFfe^sl 



|discrF„| if (fc,s) /2, 



(73) 



where m = [fc, s], and |discrFm| is given by ([70|) . 

Assume that (fc,s)|2. If (fc, s) = 1, then the fields (0(^1) and Q(v^) are 
linearly disjoint and their discriminants are coprime. Then their subfields 
and Fs are linearly disjoint, and their discriminants are coprime, and we obtain 

|discrFfc,^| = |discrFfe|('^(")/2)|(jjg(,j.]p^|(<p(fe)/2) = 1 and fc, s > 3. 

Assume that (fc, s) = 2. Then one of fc/2 or s/2 is odd. Assume, fci = fc/2 
is odd. Then Ffe = F^^ and Ffc^^ = F^^^^ where (fci, s) = 1. Thus, we obtain the 
previous case which gives exactly the same formula. We finally obtain 



IdiscrFfc^sl = IdiscrFfel^'^f'^/^ViscrF^I^'^e'^/^) [k,s)\2 and fc,s > 3 (74) 



where the discriminants |discrF/j| and |discrFs| are given by ([TO)) . 
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